یک روش جدید برای حلّ مسأله تعیین برنده در حراجی های ترکیبی

پایان نامه
چکیده

حراجی های ترکیبی که در آن‎ها شرکت کنندگان می توانند پیشنهادات خود را روی مجموعه ای ترکیبی از کالاهای مورد حراج ابلاغ نمایند به دلیل کاربرد این دسته از حراجی ها در حوزه های مختلف توجه بسیاری را به خود جلب نموده‎ است. با این حال تعیین برنده در حراجی های ترکیبی هنگامی که تعداد شرکت کنندگان و یا کالاهای مورد حراج زیاد باشد بسیار سخت بوده و زمان زیادی برای این کار می طلبد. تعیین برنده در حراجی های ترکیبی که با عنوان مسأله تعیین برنده در حراجی های ترکیبی شناخته می گردد، یک مسأله چندجمله ای غیرقطعی سخت بوده که با افزایش ورودی های مسأله زمان مورد نیاز برای حل آن به صورت نمایی افزایش پیدا می کند. پایان نامه پیش رو با هدف معرفی یک راه کار تکاملی برای غلبه بر مسأله تعیین برنده در حراجی های ترکیبی تدوین یافته است. راه کار پیشنهادی یک الگوریتم تخمین توزیع ترکیبی می باشد که با بهینه نمودن فرآیند جستجوی جواب های بهینه و جلوگیری از تخریب بلوک های ساختاری سعی در حل مسأله تعیین برنده می نماید. این راه کار جواب مسأله تعیین برنده در حراجی های ترکیبی را با دقت نزدیک تری به جواب اصلی مسأله و طی مدت زمان کمتری نسبت به سایر راه کارهای مشابه ارائه گردیده به دست می آورد. با بررسی و مطالعه راه کارهای ارائه گردیده توسط سایر محقّقین، با توجه به نوع حل مسأله توسط آن ها، شش نمونه از کارآمدترین و جدیدترین آن ها مورد بررسی و مقایسه کامل قرار داده شدند. این شش نمونه بنا به دلایلی مانند سال انتشار، تعداد ارجاعات به آنها، اعتبار محقّقین و میزان ارتباط با موضوع پایان نامه انتخاب گردیده اند. نتایج ارزیابی ها و مقایسات گویای این مسأله است که هیچ کدام از راه کارهایی که در گذشته برای حل مسأله تعیین برنده در حراجی های ترکیبی ارائه گردیده اند دو ویژگی تقریب خوب و زمان قابل قبول را به طور همزمان ارضا نمی نمایند. در نهایت راه کار معرفی شده با بهترین راه کارهای ارائه شده توسط سایر محقّقین به منظور غلبه بر مسأله تعیین برنده در حراجی های ترکیبی مقایسه گردیده و نتایج ارزیابی ها برتری راه کار پیشنهادی را را در مقایسه با سایر راه کارها نشان می دهد.

منابع مشابه

یک الگوریتم اکتشافی برای تعیین برنده در حراج‏ های ترکیبی

حراج ها یکی از روش های رایج برای تخصیص کالاها، خدمات و منابع هستند. در حراج های ترکیبی پیشنهاددهندگان امکان ارائه ی پیشنهاد بر روی بسته های مختلف از کالا ها را دارند. بنابراین هنگامی که وابستگی هایی بین کالا های مختلف در یک حراج وجود داشته باشد، حراج های ترکیبی بهترین گزینه هستند و اغلب منجربه نتایج کارآمدتری می شوند. یکی از مهم ترین چالش های موجود در حراج های ترکیبی، پیچیدگی مسئله ی تعیین برند...

15 صفحه اول

ارائه یک روش ابتکاری ترکیبی مبتنی بر الگوریتم ژنتیک برای حل مسأله هاب پوششی در حالت فازی

Hub location problem is one of the new issues in location problems. This kind of location problem is widely used in many transportation  and telecommunication networks. Hubs are facilities that serve as transshipment and switching point to consolidate flows at certain locations for transportation,airline and postal systems so they are vital elements of such these networks. The location and numb...

متن کامل

ارائه یک مدل جدید ریاضی برای مسأله مسیریابی سرویس مدارس و حل آن توسط الگوریتم پیشنهادی

مقاله حاضر در خصوص ارائه و حل یک مدل مسیریابی سرویس مدارس است. مسیریابی سرویس مدارس حالت خاصی از مدل مسیریابی است. در مدل ارائه‌شده، بر خلاف بسیاری از مدل‌های ریاضی مطرح‌شده در این زمینه، مکان‌یابی و مسیریابی ایستگاه‌ها، همزمان در نظر گرفته می‌شوند و خودروهای آن غیرهمگن هستند. از سوی دیگر به جای مکان‌یابی مدارس که در نقش مراکز توزیع عمل می‌کنند، ما سعی در مکان‌یابی ایستگاه-های اتوبوس داریم که د...

متن کامل

بحث گروهی متمرکز: یک روش حل مسأله در پرستاری

زمینه و هدف: یکی از روش‌های حل مسأله در پرستاری، بحث گروهی متمرکز می‌باشد. در این روش، با فعالیت اعضای گروه، می‌توان درباره مسایل و مشکلات خاص پرستاری اطلاعات غنی را به دست آورد. هدف از انجام مطالعه حاضر، بررسی مطالعات صورت گرفته با استفاده از این روش به عنوان یک روش حل مسأله در پرستاری بود. روش کار: مطالعه حاضر، و توصیفی بود که اهداف فرایند و کاربرد روش بحث گروهی متمرکز برای حل مشکلات پرستاری ...

متن کامل

ارائه یک روش ترکیبی جدید بر اساس تکنیک گسترش پروفایل برای حل مسئله شروع سرد در سیستم‌های توصیه‌گر

با توجه به رشد روزافزون حجم اطلاعات در دسترس در محیط جهانی وب، فرآیند جستجوی اطلاعات مورد نیاز کاربران با صرف زمان زیادی صورت می‌گیرد. سیستم‌های توصیه‌گر به‌منظور جلوگیری از اتلاف وقت کاربران، اطلاعاتی را در اختیار آن‌ها قرار می‌دهند که به احتمال زیاد مفید و ارزشمند هستند. متداول‌ترین روشی که برای تولید پیشنهاد در سیستم‌های توصیه‌گر مورد استفاده قرار می‌گیرد، روش پالایش مشارکتی است. این روش با ...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز - دانشکده علوم ریاضی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023